Small worlds
نویسندگان
چکیده
Small world models are networks consisting of many local links and fewer long range ‘shortcuts’. In this paper, we consider some particular instances, and rigorously investigate the distribution of their inter–point network distances. Our results are framed in terms of approximations, whose accuracy increases with the size of the network. We also give some insight into how the reduction in typical inter–point distances occasioned by the presence of shortcuts is related to the dimension of the underlying space.
منابع مشابه
Construction of Small Worlds in the Physical Topology of Wireless Networks
The concept of small worlds is introduced into the physical topology of wireless networks in this work. A. Helmy provided two construction schemes of small worlds for the wireless networks, link rewiring and link addition, but he mainly focused on the virtual topology. Based on the broadcasting nature of the radio transmission, we propose a construction scheme of small worlds for the physical t...
متن کاملWhen Worlds Collide: Quantum Probability From Observer Selection?
Deviations from exact decoherence make little difference for large-amplitude quantum states, but can make a big difference for small-amplitude states. This may provide a rationale for ignoring small-amplitude states when deriving the Born measurement probabilities from the many worlds interpretation. Interactions between large and small worlds may destroy the memory of observers in small amplit...
متن کاملIs there a small-world in the small world of ants?
How to measure the complexity of artificial simulation or ecosystem? How to know whether a simulation is more complex than another one? How to use simulation to understand self-organization? This article presents a new approach to measure the complexity of artificial life simulation. To achieve that, one identifies in the simulation each parameter that seems relevant to measure simulation compl...
متن کاملLinking Social Capital to Small-worlds: A look at local and network-level processes and structure
In the past decade, two topics have generated much interest in the idea of social networks and network analysis. These are social capital, popularised by Robert Putnam, and small-worlds, popularised by Duncan Watts and Albert-László Barabási. Social capital highlights local processes and network structures, theorizing the ways in which relations and their patterns link individuals and groups to...
متن کاملFrom All Possible Worlds to Small Worlds: A Story of How We Started and Where We Will Go Doing Semantics
This is a short story of how we have evolved over the last 40 years, doing semantics. It could partially overlap with a history of PACLIC which is commemorating the 25th year or a quarter of a century of its founding. The story tells how we semanticists of natural language moved from all possible worlds to small worlds, now living in and with a tiny mobile world.
متن کاملThe Small Worlds of Strategic Technology Alliances
This paper analyzes the phenomenon of strategic technology alliances. It is proposed that the concept of small worlds, which has been adopted from mathematical graph theory, is a useful model to combine two theoretical streams that have previously analyzed this phenomenon. These are the theory of social capital and the theory of structural holes. We outline a small worlds model, and apply to da...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Random Struct. Algorithms
دوره 19 شماره
صفحات -
تاریخ انتشار 2001